Collision Detection in Densely Packed Fiber Assemblies with Application to Hair Modeling

In this paper we investigate the application of bounding volume hierarchies in collision detection among densely packed fiber assemblies like hair strands or cable looms. In particular, we glance at collision detection algorithms with sub-quadratic upper bound and their practicability and performance in complex dynamic hair scenes. Unlike common collision detection techniques our approach exploits the topological structure of the underlying filament assembly and allows for fast hierarchy updates in dynamic deformable scenes. Furthermore, we compare hierarchies of the wrapped and the layered type and show the feasibility of fiber based collision detection on full human hair models. We simulate each fiber of an assembly by means of Cosserat rod models. Keywords—collision detection, fiber assemblies, hair modeling, wrapped / layered hierarchies, COSSERAT rods